

WHAT IS CLAIMED IS : 

1 . ^method for compression of compound images, the method comprising: 

a) determining a classification for a current pixel based upon its causal neighbors; 

b) coding the pixel using conditional coding according to a mode determined by the 
classification, producing a symbol for the pixel; and 

c) mapping^he symbol to an output bit stream. 

2. The method of claim 1, wherein determining the classification for a current pixel further 
comprises: \ 

a) obtaining a numtf^r of distinct values for the causal neighbors by no more than four 
logical comparisons^md 

b) determining the classification according to the number of distinct values appearing in 


3, The method of claim 1, whereirMie classification of the current pixel is class 0, and the 
method further comprises: \ 

a) determining whether the current pixel is equal to its causal neighbors; 

b) if the current pixel is equal to its caudal neighbors, encoding a "Yes" symbol by 
conditional coding; and \ 

c) if the current pixel is not equal to its caused neighbors, encoding a "No" symbol by 
conditional coding and coding the pixel according to a continuous mode. 

4. The method of claim 1, wherein the classification of the current pixel is class 1 and the 
method further comprises: 

a) determining whether the current pixel is equal to on& of either the local minimum or 
the local maximum; \ 

b) if the current pixel is equal to the local minimum encoding a "Yes" symbol and a 
binary symbol denoting that the current pixel is equal to tne local minimum by 
conditional coding; \ 

c) if the current pixel is equal to the local maximum encoding a ' Ves" symbol and a 
binary symbol denoting that the current pixel is equal to the locik maximum by 
conditional coding; \ 

d) if the current pixel is not equal to one of either the local minimum o\the local 
maximum, encoding a "No" symbol by conditional coding and codingVhe pixel 
according to a continuous mode. \ 
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5. \he method of claim 1, wherein the mode is a continuous mode and the method further 
conWises: 

a) obtaining a prediction of the current pixel from the four causal neighbors; 

b) determining a prediction residue from the prediction of the current pixel; and 

c) mapping the prediction residue to an output, wherein the mapping is performed by 
first representing a symbol by a binary expansion tree and then encoding node 
decisions by conditional coding. 

6. The method of claimV, wherein conditional coding further comprises: 

a) obtaining a contextViodel for binary and ternary symbols from the causal neighbors 
and coding a current symbol according to the context model; 

b) obtaining a quantized context model for continuous symbols from the causal 
neighbors and coding a curtent symbol according to the context model; and 

c) representing non-binary symools using a binary expansion tree coding a symbol by a 
series of decision nodes traversmg the expansion tree, wherein coding of the decision 
node is always conditioned upon ^parent in the binary expansion tree. 

7. The method of claim 4, wherein the prediction of the current pixel further comprises 
using a median edge detection predictor. \ 

8. The method of claim 6, wherein coding of binary symbols is accomplished by an adaptive 
binary arithmetic coder. \ 

9. An article, including machine-readable instructions that, when executed, cause the 
machine to: \ 

a) determine a classification for a current pixel basedVpon its causal neighbors; 

b) code the pixel according to a mode determined by thV classification, producing a 
symbol for the pixel; and \ 

c) map the symbol to an output bit stream. \ 
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